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54 DEVICE AND METHOD FOR MANAGING ACCESS TO A RECORDING MEDIUM 



57 The present invention relates to a method and a device for managing access to a 
recording medium containing a set of digital broadcast data, the said set comprising broadcast 
information and navigation information. The device is such that it is provided with: 

- A cache memory for temporary storage of broadcast information read into the recording 
medium and a data structure containing at least the data included in the navigation information 
associated with this broadcast information, 

- A means for managing the broadcast information present in the cache memory, for 
erasing broadcast information and its associated data structure present in the cache memory, 
and for reading digital broadcast data into the recording medium in order to write the 
corresponding broadcast information and its associated data structure into the said cache 
memory. 
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DISPOSITIF ET PROCEDE DE GESTION D'ACCES A UN SUPPORT D'ENREGISTREMENT. 

(57) La presente invention concerne un procede et un dis- 
positif de gestion d'acces a un support d'enregistrement 
comportant un ensemble de donnees numeriques de diffu- 
sion, ledit ensemble comprenant des informations de diffu- 
sion et des informations de navigation. Le dispositif est tel 
qu'il comporte: 

- Une memoire cache pour memoriser temporairement 
des informations de diffusion lues dans le support d'enregis- 
trement et une structure de donnees comportant au moins 
des donnees comprises dans les informations de navigation 
associees a ces informations de diffusion, 

- Un moyen de gestion des informations de diffusion pre- 
sentes dans la memoire cache, pour effacer des informa- 
tions de diffusion et leur structure de donnees associee, 
presentes dans la memoire cache, et pour lire des donnees 
numeriques de diffusion dans le support d'enregistrement 
afin d'ecrire les informations de diffusion correspondantes 
et leur structure de donnees associee dans ladite memoire 
cache. 
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Dispositif et procede de gestion d'acces a un support 
d'enregistrement 

La presente invention concerne un dispositif et une methode de 
5 gestion d'acces a un support d'enregistrement comportant un ensemble de 
donnees numeriques de diffusion ainsi qu'un systeme comportant un tel 
dispositif. 

Plus generalement, I' invention s'inscrit dans le cadre du 
10 multimedia. 

Un ensemble de donnees numeriques de diffusion enregistre sur 
un support d'enregistrement a acces direct (CD, DVD, disque dur) comprend 
generalement, outre des informations de diffusion, des informations de 

15 navigation, permettant d'obtenir au moins une position dans les informations 
de diffusion enregistrees. Ces informations de navigation permettent 
d' identifier au moins une partie des unites d'acces formant le flux de 
diffusion et permettent d'acceder unitairement a chaque groupe d' unites 
d'acces ou a des groupes d' unites d'acces sur I' unite de stockage pour les 

20 reiire. Ces donnees de navigation peuvent avoir ete transmises avec les flux 
de diffusion ou peuvent avoir ete produites localement dans le systeme en 
analysant le flux de diffusion. 

L'ensemble des donnees numeriques de diffusion constitue par le 
25 flux de diffusion et par les informations de navigation peut etre une structure 
de donnees regroupant des unites d'acces et permet I'acces aleatoire a 
chaque unites d'acces ou a des groupes d' unites d'acces. Cette structure est 
appelee Structure Multimedia Enrichie dans le cas de la presente demande. 

30 Par « informations de diffusion » on entend toutes informations 

destinees a etre diffusees au cours du temps a partir d'un support 
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d'enregistrement, soit directement vers un appareil de diffusion (televiseur, 
chaTne audio...), soit vers un canal de transmission. Les informations de 
diffusion concernent, par exemple mais non exclusivement, des signaux 
video, et ou audio, mais peuvent aussi concerner des signaux d' autre 
nature. On designe de maniere generate par « objet » un element ou un 
groupe d* elements constituant le flux de diffusion. On designe par « support 
d'enregistrement a acces direct » tout support d' information autorisant un 
positionnement direct en lecture, et eventuellement en ecriture, soit en 
n'importe quelle position du support, soit en certaines positions d' acces. 

En pratique, dans le cas d'un flux audiovisuel compresse par 
exemple, selon une norme MPEG (acronyme de « Motion Picture Expert 
Group ») telle que MPEG-2, on enregistre des paquets du type train 
elementaire ou PES (« Packetized Elementary Streams » en langue 
anglaise) ou des paquets du type train transport ou TS (« Transport 
Streams » en langue anglaise) sur un disque dur ou HDD (« Hard Disk 
Drive » en langue anglaise). Dans ces cas, un objet pourra designer une 
image MPEG, ou un groupe d' images MPEG, ou un paquet PES ou une 
trame audio MPEG, ou un ensemble de paquets TS multiplexes. 

Dans des systemes ou le flux de diffusion est stocke dans un 
dispositif de stockage, pouvant etre par exemple un disque dur dans un 
decodeur video numerique, avant d'etre relu et envoye a un decodeur 
MPEG, I'utilisateur souhaite avoir la possibilite d'utiliser des modes de 
presentation speciaux. Les modes de presentation speciaux (« trick modes » 
en langue anglaise) peuvent notamment consister en des relectures en 
avance rapide ou en retour rapide, des ralentis ou des arrets sur images 

La presentation, dans I'ordre inverse, d'une sequence video 
encodee au format MPEG est un probleme difficile. En effet selon le format 
MPEG, les unites d' acces, constituant le flux video MPEG, sont codees en 
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reference aux objets transmis precedemment En effet, les unites d'acces 
sont transmises dans I'ordre de leur decodage pour les visualiser finalement 
dans un ordre different. 

5 La Structure Multimedia Enrichie permet I'analyse du contenu 

multimedia de diffusion qu'elle decrit et son traitement notamment pour 
mettre en oeuvre des modes de presentation speciaux. 

D'apres des systemes connus, un traitement adapte d'une SME 
10 (Structure Multimedia Enrichie) contenant de la video permet de presenter 
son contenu a I'endroit ou a I'envers, a une Vitesse acceleree ou ralentie. On 
realise ainsi tous les modes d'affichage classiquement disponibles sur les 
magnetoscopes. 

15 Une etude sur ce type de traitement a montre que les acces aux 

donnees de diffusion lors de ces modes de presentation speciaux peuvent 
avoir les proprietes suivantes: 

- Les unites d'acces sont lues de maniere non continue : 

- Elles ne sont pas toutes lues. 
20 - Elles ne sont pas lues dans un ordre precis. 

- Certaines unites d'acces sont lues plusieurs fois dans un 
temps limite, et a des instants rapproches. 

Les methodes classiques d'acces et de transmission d'un flux 
25 mettent en oeuvre des systemes de lecture pseudo-continue du support de 
stockage en utilisant une zone de memoire tampon geree circulairement. 
Ces methodes s'averent mal adaptees aux modes de presentations speciaux 
decrits plus haut puisque: 

- une lecture continue oblige a lire plus d'objets que les seuls 
30 objets necessaires. 



BNSDOCID: <FR 2820846A1_!_> 



2820846 

4 

- le sens de lecture du flux pouvant ne pas etre constant, il y a 
des discontinues embarrassantes liees a la circulate du tampon et a son 
remplissage non continu. 

- si on souhaite conserver une unite d'acces plus longtemps 
5 que les autres dans le tampon circulate, on ne peut pas liberer du tampon 

les unites d'acces inutiles mais chargees ulterieurement. 

La presente invention propose done un dispositif permettant de 
pallier aux inconvenients mentionnes ci-dessus en accedant au flux image 
10 par image afin d'eviter de gaspiller de la memoire, tout en optimisant les 
acces au support d'enregistrement. 

A cet effet, la presente invention propose un dispositif de gestion 
d'acces a un support d'enregistrement comportant un ensemble de donnees 
15 numeriques de diffusion, ledit ensemble comprenant des informations de 
diffusion et des informations de navigation, caracterise en ce qu'il comporte 
- Une memoire cache pour memoriser temporairement des 
informations de diffusion lues dans le support d'enregistrement et une 
structure de donnees comportant au moins des donnees comprises 
dans les informations de navigation associees a ces informations de 
diffusion, 

- Un moyen de gestion des informations de diffusion presentes 
dans la memoire cache, pour effacer des informations de diffusion et 
leur structure de donnees associee, presentes dans la memoire 
cache, et pour lire des donnees numeriques de diffusion dans le 
support d'enregistrement afin d'ecrire les informations de diffusion 
correspondantes et leur structure de donnees associee dans ladite 
memoire cache. 

Le dispositif est appele un Cache d' Images. 



20 



25 



30 
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Le Cache d' Images doit servir ses clients en mettant a leur 
disposition en memoire les objets dont ils ont besoin. Le Cache d' Images est 
done responsabie de gerer la memoire cache qui lui est impartie, d'y charger 
de nouveaux objets depuis le support d'enregistrement et d'y supprimer les 
5 objets obsoletes. 

La memoire cache est une zone memoire de taille largement 
inferieure a la taille du support d'enregistrement mais avec un mode et des 
temps d'acces typiques de la memoire, en I'occurrence plus rapides que le 
1 0 support d'enregistrement. 

La memoire cache du Cache d'lmages est une zone memoire 
dans laquelle sont stockees temporairement les informations de diffusion. 
Cette zone memoire peut etre simplement une partition de la memoire 
15 partagee du systeme. Les informations de diffusion sont de fagon preferable, 
des donnees numeriques venant d'un support d'enregistrement et destinees 
a un appareil de diffusion ou a un canal de transmission. Ces donnees de 
diffusion sont generalement codees selon une norme telle MPEG-2 et 
represented des unites d'acces ou des groupes d'unites d'acces. 

20 

Le moyen de gestion peut etre simplement un logiciel execute sur 
I' unite de calcul disponible dans le systeme et partage. II pourrait aussi etre 
implements materiellement par une cellule ASIC (acronyme de « Application 
Specific Integrated Circuit » ). Ce moyen de gestion decide de la lecture de 
25 nouveaux objets sur le support d'enregistrement et de la suppression 
d' objets anciens deja presents dans la memoire du cache afin d' assurer que 
les objets qui lui sont demandes soient presentes en memoire cache. 

La structure de donnees servant a la gestion du Cache d'lmage 
30 liste au moins les identificateurs des informations de diffusion stockees en 
memoire et les parametres propres a leur stockage (adresse et taille par 
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exemple). Elle permet de savoir quelles sont les donnees de diffusion 
presentes dans le cache et d'acceder a ces donnees pour les lire. 

Selon une caracteristique particuliere, la structure de donnees 
5 relative aux informations de diffusion comporte au moins des donnees prises 
parmi le type, la reference temporelle et I'index des informations de diffusion. 
La structure de donnees contient done des donnees permettant au cache 
d'image de gerer les images qu'il contient de maniere efficace. 

10 ces parametres permettent une gestion avantageuse des 

donnees de diffusion presentes dans le cache. En effet, lorsqu'un nouvel 
objet est necessaire pour le decodage, le moyen de gestion de la memoire 
cache doit remplacer des donnees de diffusion par des donnees lues dans le 
support d'enregistrement correspondant a I'objet demandee par le decodeur. 

15 

Dans un mode de realisation prefere les informations de diffusion 
sont preferentiellement audio et/ou video et sont destinees a des modes de 

presentation speciaux. 

L'invention est particulierement avantageuse dans ce cas par 
20 rapport aux techniques connues. Notamment, dans le cas d'une lecture en 
marche arriere ou ^utilisation de buffers circulates ne permet pas de 
ressortir les unites d'acces dans un ordre different de celui dans lequel elles 
ont ete rentrees. De plus, la structure de donnees associee aux informations 
de diffusion permet de charger I'image souhaitee. 

25 

Selon une autre caracteristique, le moyen de gestion, lorsqu'il 
recoit une requete de demande d'informations de diffusion, efface des 
informations de diffusion et leur structure de donnees associee, presentes 
dans la memoire cache, et lit des donnees numeriques de diffusion dans le 
30 support d'enregistrement en fonction des informations de navigation 
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associees ou des informations preserves dans la structure de donnees 
associee et des modes de presentation speciaux. 

Ainsi, lorsqu'un nouvel objet est necessaire pour le decodage, ie 
5 moyen de gestion de la memoire cache remplace des donnees de diffusion 
par des donnees lues dans le support d'enregistrement correspondant a 
I'objet demande par le decodeur. 

Selon un premier mode de realisation, le moyen de gestion 
10 comporte un moyen de ponderation des donnees de diffusion, ledit moyen 
de ponderation ponderant les informations de diffusion en fonction des 
informations de la structure de donnees associee aux informations de 
diffusion a ponderer et/ou en fonction des modes de presentation speciaux. 

15 Le moyen de ponderation utilise une regie de ponderation telle 

que les donnees de diffusion pour lesquelles la suppression et le 
rechargement ulterieur sont peu, ou pas, penalisants sont plus rapidement 
effacees que les autres. 

20 Le moyen de gestion peut determiner ainsi au mieux 

T obsolescence des objets presents dans la memoire cache pour les 
supprimer et liberer les espaces memoires qui pourront recevoir les 
nouveaux objets demandees par le client tout en garantissant qu'un 
minimum d' objets seront charges depuis T unite de stockage. 

25 

Par exemple, dans le cas d'un flux video MPEG-2, les objets sont 
des images, I'image a supprimer du cache sera determinee en fonction de 
I'index de I'image demandee et du sens de la presentation. En marche 
avant, c'est I'image qui a I'index le plus petit qui sera supprimee du cache. 
30 En marche arriere, c'est I'image qui a I'index le plus grand qui sera 
supprimee. 
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Cependant, a cause de la fragmentation de la memoire cache, il 
peut arriver que la suppression d'un seule objet ne suffise pas a liberer 
suffisamment de place dans le cache pour le nouvel objet a charger. 

5 II peut-etre alors interessant de supprimer successivement de la 

memoire cache les donnees de diffusion memorisees a une adresse 
contigue des donnees de diffusion qui ont ete precedemment effacees. Cette 
deuxieme phase iterative de liberation de la memoire permet d'assurer que 
ces nouvelles suppressions d'objets augmentent reellement la taille d'une 
10 zone memoire monolithique libre. On peut alors estimer qu'on supprime ainsi 
un minimum d'objets du cache pour liberer I'espace memoire requis. 

Ces modes de presentation sont en effet couramment utilises 
dans de nombreux systemes video. 

15 

Correlativement, I'invention concerne un procede d'acces a un 
support d'enregistrement comportant un ensemble de donnees numeriques 
de diffusion, ledit ensemble comprenant des informations de diffusion et des 
informations de navigation, preferentiellement audio et/ou video, lesdites 
20 donnees de diffusion pouvant etre destinees a differents modes de 
presentation speciaux. 

Selon I'invention, 

- on memorise temporairement dans une memoire cache des 
informations de diffusion lues dans le support d'enregistrement et une 

25 structure de donnees associee auxdites informations de diffusion. 

- On gere des informations de diffusion presentes dans la 
memoire cache en fonction du mode de presentation special predetermine 
en effacant des informations de diffusion presentes dans la memoire cache, 
et en lisant des donnees numeriques de diffusion dans le support 

30 d'enregistrement afin d'ecrire les informations de diffusion correspond antes 
et leur structure de donnees associee dans ladite memoire cache. 
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L'invention se rapporte egalement a un dispositif de decodage 
video comportant un dispositif de gestion d'acces S un support 
d'enregistrement tel que decrit precedemment. 

5 

L'invention se rapporte aussi a un recepteur de television 
comportant un dispositif de gestion d'acces a un support d'enregistrement tel 
que decrit precedemment. 

10 Les avantages precedemment cites pour le dispositif s'appliquent 

egalement au procede selon Invention, au dispositif de decodage video 
ainsi qu'au recepteur de television. 

Uinvention sera mieux comprise, et d'autres particularites et 
avantages apparaitront a la lecture de la description des exemples de 
realisation qui vont suivre, pris a titres d'exemples non limitatifs, en 
reference aux dessins annexes parmi lesquels : 

- la figure 1 represente un schema d'un decodeur de televisison, 

- la figure 2 represente un diagramme du modele logiciel d'une 
partie du dispositif de la figure 1 et mis en oeuvre pour les modes 
de presentation speciaux. 

- la figure 3 represente un exemple de structure multimedia 
enrichie selon le present exemple de realisation 

- la figure 4 represente la structure de donnees associee aux 
informations de diffusion memorisees dans la memoire cache. 

- la figure 5 represente un organigramme de chargement d'une 
nouvelle image dans la memoire cache, mis en oeuvre par le 
moyen de gestion. 

Le decodeur recepteur numerique de television de la figure 1 
comprend un circuit correcteur d'erreur 2 alimente par un tuner et un 
convertisseur analogique/numerique (non representes). Le signal numerique 
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corrige est envoye a un filtre demultiplexeur de flux de transport 4. Ce filtre 
demultiplexeur 4 est connecte a un bus central de communication 3 du 
recepteur 1 . Son role est de selectionner les paquets de flux de transport 
dans le nouveau flux de donnees arrivant et de les envoyer aux differentes 
5 applications du recepteur. Dans ce but, il comprend des filtres programmes 
par un microprocesseur 1 1 . 

Afin d'enregistrer les flux MPEG, le recepteur comprend un disque 
dur 8 relie au bus 3 par une interface 7, par exemple une interface EIDE. 
10 Une memoire unifiee 6 est partagee par tous les processus du recepteur. 
Cette memoire comprend en particulier une zone de memoire allouee au 
cache d'images 

Afin de decoder un flux, le recepteur 1 comprend egalement des 
15 decodeurs audio et video respectivement 12 et 13, connectes a un bus 
central 3. Un deuxieme filtre demultiplexeur transport 9 est capable de filtrer 
les composantes audio et video d'un flux transport enregistre provenant de 
Tinterface EIDE et de les transferer vers la memoire 6 ou vers les decodeurs 
12 et 13. Selon le mode d'enregistrement, la couche du flux de transport 
20 peut ou non avoir ete prealablement enlevee. 

Pour cette description, I'information de navigation comprend pour 
chaque unite d'acces video memorisee sur le disque et dans I'ordre 
d'enregistrement, le type d'image (I, P ou B), sa reference temporelle, 

25 ('emplacement de I'image concernee, mais aussi des liens et des 
renseignements sur les groupes d'images. 

Un exemple de structure d'information de navigation est decrit 
dans la demande de brevet europeen intitule « Method and device for 
decoding a digital video stream in a digital video system using dummy 

30 header insertion » sous le numero de depot 00400941.1 depose au nom de 
THOMSON multimedia le 5 avril 2000. 
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La figure 2 est un diagramme du modele de logiciel du recepteur 
1. II comprend les elements suivants : 

- Le superviseur de presentation (14) 

5 Ce module logiciel a pour role le controle general du procede de 

decodage. Selon le mode de presentation (Avance/Retour, Lent/Rapide), ce 
module precise quelle image doit etre transmise, decodee, ou affichee. 

Par exemple, si le mode de presentation est une reproduction 
retour rapide avec une vitesse normale multipliee par X, ce module 
10 determine, quelle image doit etre affichee, le type d'image (I, B, P) et t dans 
le cas d'une image de type P ou B, les autres images qui doivent etre 
decodees auparavant. Ce procede est execute de fagon recursive. 

Le superviseur de presentation accede aux informations de 
15 navigation par Pintermediaire du gestionnaire d'acces aux informations de 
navigation. 

Base sur Talgorithme recursif de decodage, le superviseur de 
presentation ordonne au cache d'images de lui fournir les adresses en 
memoire 6 des unites d'acces video qu'il veut transferer au decodeur video 
20 MPEG 13. 

- Le gestionnaire d'Acces aux Informations de navigation (19) 

Le superviseur de presentation a besoin des informations de 
navigation des flux enregistres. Cette information est stockee sur le disque 
25 dur 8. Le Gestionnaire d'Acces aux Informations de navigation a pour role de 
collecter les informations du disque dur 8 et de les fournir au superviseur de 
presentation au fur et a mesure de ses demandes. 

- Le gestionnaire du cache d'image (20) 

30 
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Chaque image qui doit etre decodee (soit pour etre affichee ou 
non par la suite) doit etre transmise au decodeur video MPEG 1 3 apres avoir 
ete chargee temporairement en memoire 6. Toutes les informations 
necessaires pour acceder au contenu compresse sont fournies dans les 
5 informations de navigation. Le cache d'image a pour role en outre de 
transferer les donnees de I'image identifier par le supervisee de 
presentation du disque dur dans la memoire 6 si necessaire. Pour chaque 
image devant etre decodee, le cache d'images est sollicite par le supervisee 
de presentation pour fournir les parametres necessaires au transfert de 

10 I'image de la memoire 6 vers le decodeur 13 et notamment I'adresse de 
I'image en memoire et sa taille. 

Le gestionnaire du cache d'image 20 met en ceuvre 
I'organigramme de la figure 5. Lorsqu'il doit effacer des donnees de la 
memoire cache (6) pour liberer de I'espace memoire pour memoriser une 

15 nouvelle image, il prend en compte les parametres de la structure de 
donnees associee ainsi que le mode de presentation special demande en 
cours et pondere ces differents parametres pour determiner I'image a 
supprimer. 

20 

- Le supervisee de decodage Video (1 5) 

Le decodeur video renseigne le supervisee de decodage video 
quand il regoit et identifie une nouvelle unite d'acces video. Le supervisee 

25 de decodage Video a auparavant recu par I' intermediate d'une file d'attente 
en provenance du supervisee de presentation une commande complete 
ordonnant et specifiant le decodage et/ou I'affichage de cette image precise. 
Base sur cette commande, le Supervisee de decodage Video programme le 
decodage de cette nouvelle image detectee et, si I'image doit etre affichee, 

30 annonce au gestionnaire d'affichage video que cette image doit etre affichee 
et comment elle doit I'etre ( ordre des frames entrelacees ). 
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L' API (Interface d'Application Programmable,) de decodage video 
MPEG (16) permet certains types de controles et d'operations concernant ie 
decodage et un eventuel affichage damages individuelles. En particulier, P 
5 API petit recevoir Pordre de decoder une image individuelle et de Pafficher 
par la suite a un temps donne et pour un certain nombre d'intervalles 
d'image ou de ne pas Pafficher du tout. 

Le superviseur de presentation demande la transmission d'une 
10 nouvelle image quand c'est necessaire et attend que la transmission soit 
terminee avant d'emettre une autre demande. L'achevement de la 
transmission lui est signalee par le gestionnaire du cache d'images. 

La figure 3 represente la structure multimedia enrichie. La 
15 structure multimedia enrichie est constitue du flux numerique de diffusion 60 
et des informations de navigation associees aux differentes unites d'acces 
61 , 62, 63, 64 composant ce flux de diffusion 60. 

Le flux numerique de diffusion 60 est constitue d'unites d'acces 
61, 62, 63, 64. A chaque unite d'acces sont associees des informations de 
20 navigation. Aux unites d'acces 61, 62, 63, 64 sont associees respectivement 
les informations de navigation 71 et 81, 72 et 82, 73 et 83, 74 et 84. Parmi 
ces informations de navigation il y a la tailie de Punite d'acces, Padresse de 
Punite d'acces, et d'autres parametres. Les informations de navigation d'une 
unite d'acces a Pautre sont egalement liees entre eiles. En effet, il est 
25 souhaitable pour certains types de flux, tels MPEG 2 par exemple, de savoir 
quelle est Pimage precedente ou suivante. Ces informations sont stockees 
dans des tables de relation 81, 82, 83, 84 respectivement associees aux 
unites d'acces 61, 62, 63 et 64 et faisant partie de leurs structures 
multimedia enrichies respectives. 

30 
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La figure 4 represente la structure de donnees (50) associee aux 
informations de diffusion memorisees dans la memoire cache (6). 

Chaque structure de donnees 50 comporte deux types 
d'informations, d'une part des informations 52 sur les caracteristiques 
5 propres a I'image elle meme et des informations 51 sur I'adresse de I'image 
dans la memoire cache et sa taille, I'adresse et la taille etant des 
informations necessaires pour la gestion de toute memoire cache. 

Les informations presentes dans le champ 52 permettent une 
gestion avantageuse de la memoire cache. Ces informations sont par 
10 exemple le type de 1'image, la reference temporelle de I'image, et I'index de 
I'image. 

Sur la figure 5 a I'etape E1, le superviseur de presentation fait une 
requete d'une nouvelle image. Le cache d'image parcourt alors a I'etape E2 

15 ses N lignes de cache. Lors du test de I'etape E3, si I'image requise est dans 
le cache on passe a I'etape E10, sinon on passe a I'etape E4. 

A I'etape E4, on decide quelle image du cache doit etre 
supprimee pour y mettre la nouvelle image requise. Le choix de I'image a 
supprimer tient compte des informations de navigation associees a ladite 

20 image, des modes de presentation speciaux et de la structure de donnees 
associee a ladite image. Ces criteres sont ponderes afin de definir I'image a 
effacer. 

A I'etape E5 lorsque I'image a supprimer est determinee, on 
desalloue la zone memoire correspondant a cette image. 
25 A I'etape E6, on copie dans la structure de donnees du cache les 

informations de navigation de I'image requise a la place des informations de 
navigation de I'image supprimee. Ces informations donnent notamment la 
taille de I'image requise. 

A I'etape E7 on fait un test afin de savoir si I'espace desalloue au 
30 cours de I'etape E5 est suffisant pour memoriser I'image requise. Si la taille 
de I'espace desalloue est inferieure a la taille de I'image requise, alors a 
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I'etape E8, on supprime une image supplemental, cette image etant de 
preference memorisee dans une zone contigue de I'image precedemment 
supprimee. 

Sinon, si I'espace memoire desalloue est suffisant pour memoriser 
5 I'image requise, on passe a I'etape E9 durant laquelle on charge I'image 
requise du disque dur vers le cache d'image. 

Ensuite on passe a I'etape E10 dans laquelle on peut alors 
renseigner le superviseur de presentation sur les coordonnees de I'image en 
memoire 6 afin qu'il la transfere vers le decodeur video. 

10 

On va maintenant decrire un exemple de cheminement des 
donnees dans le decodeur de television de la figure 1, dans le cas ou Ton 
prend la marche arriere comme mode special de presentation. 

Considerons que la taille du cache est fixee a 4, et que le cache 
15 contient les 4 images suivantes : 

- ligne A, I'image de valeur d'index 1234, image intra 0. 

- ligne B, I'image de valeur d'index 1235, image predictive 3. 

- ligne C, I'image de valeur d'index 1238, image predictive 6. 

- ligne D, I'image de valeur d'index 1240, image bidirectionnelle 
20 predictive 5. 

L'image d'index 1240 etant la derniere image qui a ete utilisee et 
demandee par le superviseur des modes de presentation speciaux 14. 

Le superviseur demande maintenant I'image B4 (image 
bidirectionnelle predictive 4 qui precede I'image bidirectionnelle 5. Cette 

25 demande du superviseur consiste a transmettre dans le cache d'image une 
reference en memoire vers le descripteur de I'image qu'il desire. Le cache 
d'image trouve dans le descripteur de I'image, ('index de I'image desiree qui 
est 1239 et il va pouvoir comparer cet index avec les index des images qui 
sont deja dans le cache, les index etant memorises dans la structure de 

30 donnees. Le parcours de la structure de donnees donne done comme 
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resultat que I'image 1239 n'est pas presente dans le cache. II va done falloir 
charger I'image 1239 dans le cache mais pour cela il faut liberer de la place. 

Prenons comme exemple que le moyen de ponderation utilise 
I'index de I'image pour effectuer la ponderation. En marche arriere, I'image 
qui a I'index le plus grand doit etre supprimee soit ici I'image d'index 1240. 

Les donnees associees a I'image de la ligne D dans la structure 
de donnees sont I'index 1240, le type, bidirectionnel, le numero 5 de I'image 
(la reference temporelle) dans le GOP, la taille de I'image (11356) et 
I'adresse en memoire des donnees compressees de I'image. On commence 
done par desallouer la zone memoire qui etait utilisee pour I'image d'index 
1240, en donnant au gestionnaire de memoire I'adresse de cette zone. 

Les donnees associees a la ligne de cache D sont alors remises 
a jour a partir du descripteur de la nouvelle image dans les informations de 
navigation. Ces donnees sont I'index, 1239, le type, B, la reference 
temporelle, 4, la taille 11356 octets et une adresse non significative, par 
exemple 0x00000, cette adresse etant renseignee lorsque les donnees 

seront ecrites dans la cache. 

Une zone memoire doit etre reservee pour pouvoir y stocker les 
donnees compressees de cette image. Le gestionnaire de memoire est alors 
sollicite pour allouer 11536 octets. Si cette allocation est reussie, le 
gestionnaire renvoie I'adresse de la zone allouee OxAFOOOSOO par exemple. 
Cette adresse est alors ecrite dans la structure de donnees en 
remplacement de I'adresse initiate non significative. 

Si la place memoire liberee par la suppression de I'image de la 
ligne de cache D, d'index 1240 n'avait pas ete suffisante, il aurait fallu 
supprimer une image supplemental du cache pour liberer plus de memoire. 
On aurait pu alors rechercher la ou les lignes de cache qui utilisent des 
zones memoires adjacentes a la zone qui vient d'etre desallouee et 
supprimer cette ligne puis retenter une allocation. 

Les donnees compressees de I'image sont ensuite chargees du 
disque dur (support d'enregistrement) vers la memoire cache, dans la zone 
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allouee precedemment. Pour acceder a I'image dans le fichier numerique en 
cours de lecture, on utilise la position du premier octet de cette image dans 
le fichier, qui est foumie par les informations de navigation. Cette position, la 
taille de I'image et I'adresse ou elle doit etre chargee sont transmis au 
5 gestionnaire de fichier qui transfere les donnees du disque dur vers la 
memoire. Une fois ce transfert termine, on peut retransmettre les donnees 
numeriques depuis la memoire cache vers le decodeur MPEG video. 

Le cache d'images est alors pret a traiter une nouvelle requete. 
Cette requete est logiquement une requete de I'image predictive 3, c'est a 
10 dire I'image d'index 1235 presente a la ligne de cache B. Cette image etant 
deja dans la cache, le cache la transmet directement au decodeur MPEG 
video, aucune lecture de donnees sur le disque dur n'est necessaire. 

Les images sont chargees une seule fois dans le cache, les 
performances sont done ameliorees. Les operations a I'interieur du dispositif 
15 de decodage video sont parallelisees. Par exemple, lorsque le cache lit des 
informations de diffusion sur le disque, I'image precedente est transferee 
vers le decodeur video MPEG, en utilisant par exemple un transfert de type 
DMA pilote par le processeur 11. Pendant ce temps le decodeur decode 
I'image precedente et I'afficheur affiche encore une image precedente. 

20 
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REVENDICATIONS 

1. Dispositif de gestion d'acces a un support d'enregistrement (8) 
comportant un ensemble de donnees numeriques de diffusion (60), ledit 
ensemble comprenant des informations de diffusion et des informations 
de navigation, caracterise en ce qu'il comporte 

- Une memoire cache (6) pour memoriser temporairement des 
informations de diffusion lues dans le support d'enregistrement (8) et 
une structure de donnees comportant au moins des donnees 
comprises dans les informations de navigation (50) associees a ces 
informations de diffusion, 

- Un moyen de gestion (20) des informations de diffusion presentes 
dans la memoire cache (6), pour effacer des informations de diffusion 
et leur structure de donnees associee, presentes dans la memoire 
cache, et pour lire des donnees numeriques de diffusion dans le 
support d'enregistrement afin d'ecrire les informations de diffusion 
correspondantes et leur structure de donnees (50) associee dans 
ladite memoire cache. 

2. Dispositif selon la revendication 1 caracterise en ce que la structure de 
donnees relative aux informations de diffusion comporte au moins des 
donnees prises parmi le type, la reference temporelle et I'index des 
informations de diffusion. 

3. Dispositif selon I'une des revendications 1 a 2 caracterise en ce que les 
informations de diffusion sont preferentiellement audio et/ou video et sont 
destinees a des modes de presentation speciaux. 

4. Dispositif selon I'une des revendications 1 a 3 caracterise en ce que le 
moyen de gestion, lorsqu'il recoit une requete de demande d'informations 
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de diffusion, efface (E5) des informations de diffusion et leur structure de 
donnees associee (50), presentes dans la memoire cache, et lit des 
donnees numeriques de diffusion dans le support d'enregistrement en 
fonction des informations de navigation associees ou des informations 
presentes dans la structure de donnees associee (50) et des modes de 
presentation speciaux. 

Dispositif selon Tune des revendications 1 a 4 caracterise en ce que le 
moyen de gestion comporte un moyen de ponderation des donnees de 
diffusion, ledit moyen de ponderation ponderant les informations de 
diffusion en fonction des informations de la structure de donnees 
associee aux informations de diffusion a ponderer et/ou en fonction des 
modes de presentation speciaux. 

Dispositif selon Tune des revendications 1 a 5 caracterise en ce que le 
moyen de gestion est apte a effacer iterativement (E7, E8) des 
informations de diffusion memorisees dans des zones contigues de la 
memoire cache tant que lespace libere n'est pas suffisant . 

Precede d'acces a un support d'enregistrement comportant un ensemble 
de donnees numeriques de diffusion, ledit ensemble comprenant des 
informations de diffusion et des informations de navigation, 
preferentiellement audio et/ou video, lesdites donnees de diffusion 
pouvant etre destinees a differents modes de presentation speciaux, 
caracterise en ce que 

on memorise temporairement dans une memoire cache (6) 
des informations de diffusion lues dans le support 
d'enregistrement (8) et une structure de donnees (50) 
associee auxdites informations de diffusion. 
- On gere (20) des informations de diffusion presentes dans 
la memoire cache (6) en fonction du mode de presentation 
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special predetermine en effacant (E5) des informations de 
diffusion presentes dans la memoire cache, et en lisant des 
donnees numeriques de diffusion dans le support 
d'enregistrement (8) afin d'ecrire les informations de 
5 diffusion correspondantes et leur structure de donnees 

associee (50) dans ladite memoire cache (6). 

8. Procede selon la revendication 6 caracterise en ce que I'on efface (E5) 
des informations de diffusion et leur structure de donnees associee, 

10 presentes dans la memoire cache(6) , et on lit des donnees numeriques 
de diffusion dans le support d'enregistrement (8) en fonction des 
informations de navigation associees et/ou des informations presentes 
dans la structure de donnees associee (50) et/ou des modes de 
presentation speciaux. 

15 

9. Procede selon I'une des revendications 7 ou 8 caracterise en ce que Ton 
pondere les informations de diffusion en fonction des informations de la 
structure de donnees associee (50) aux informations de diffusion a 
ponderer et/ou en fonction des modes de presentation speciaux. 

20 

10. Dispositif de decodage video comportant un dispositif d'acces a un 
support d'enregistrement (8) selon I'une des revendications 1 a 6 en 
amont d'un decodeur video (13). 

25 H.Recepteur de television comportant un dispositif d'acces a un support 
d'enregistrement (8) selon I'une quelconque des revendications 1 a 6. 
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